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Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely, 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )M Responsive to communication(s) filed on 17 October 2003 . 
2a)l3 This action is FINAL. 2b)n This action is non-final. 

3) 0 Since this application is in condition for allowance except for fomnal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quay/e, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) 13 Claim(s) 24-46 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) 13 Claim($) 24-46 is/are rejected. 
/)□ Claim{s) is/are objected to. 

8) n Claim{s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10)0 The drawing(s) filed on is/are: a)n accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1 .121(d). 
1 !)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or fonri PTO-152. 
Priority under 35 U.S.C. §§119 and 120 

12) 0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a)nAII b)n Some*c)n None of: 

1 .□ Certified copies of the priority documents have been received. 

2, n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

13) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application) 

since a specific reference was included in the first sentence of the specification or in an Application Data Sheet. 
37 CFR 1.78. 

a) □ The translation of the foreign language provisional application has been received. 

14) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 since a specific 

reference was included in the first sentence of the specification or in an Application Datg Sheet. 37 CFR 1.78. 
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DETAILED ACTION 

1. In view of Applicant's cancellation of claims 1-23, the rejections to claims 1-23 has been 
withdrawn. 

Claim Rejections - 35 USC §102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 

basis for the rejections under this section made in this Office action: 

3 . A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of appUcation for patent in the United States. 



4. Claims :t};|3: are rejected under 35 U.S.C. 102(b) as being anticipated by Lesartre et. al, 
U.S. Patent Number 5,761,474 (herein referred to as Lesartre). 

5. Referring to claim 24 Lesartre has taught a method for finding a predefined plurality of 
instructions, if available, that are ready to be executed and that reside in an instruction reordering 
mechanism of a processor that can launch execution of instructions out of order via a predefined 
number of ports (Lesartre column 6 lines 57-63; since in Lesartre' s preferred embodiment, there 
are 4 ports to the execution units open per cycle, 2 for integer and 2 for floating-point, no more 
than 4 instructions could be allowed to launch per cycle), comprising the steps of 

(a) providing said instruction reordering mechanism having a plurality of said 
instructions, each said instruction port having respective logic element for causing and 
preventing launching, when appropriate, of said instruction (Lesartre column 2 lines 23-28 and 
42-47); and 

(b) propagating a set of signals successively during a launch cycle through said logic 
elements of said instruction reordering mechanism (Lesartre column 2 lines 27-42 and 60-66; 
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and column 7 lines 29-31 ; and column 1 lines 10-12, plurality of instructions interpreted as 
issuing one instruction after another and so on; the system taught by Lesartre would propagate 
the signals during a launch cycle so that the system knew which instructions to launch. If the 
signals were propagated after the launch cycle, the system would not be able to properly 
function; inherently, the system would have to keep track of which ports are available; otherwise 
the system may try to launch two slots using the same port, which what cause an error; only one 
slot can be launched in each port, so it is required of the system to track which port is or is not 
available for each clock cycle); said set of signals responsive to available instruction ports and 
port information (Lesartre column 9 lines 6-45; Lesartre taught having signals indicating when 
the operands that are required for an instruction are available; when the operands that an 
instruction is dependent on is available, the slot, or port, that is allocated to the instruction is 
then, also available). 

6. Referring to claim 25 Lesartre has taught where the method further comprises the step of 
advising each instruction of said instruction port reordering mechanism during each launch cycle 
either that said instruction will be launched or that said instruction will not be launched (Lesartre 
column 2 line 60-column 3 line 8 and column 2 lines 36-42). 

7. Referring to claim 26 Lesartre has taught wherein said signals are propagated through 
said logic elements in response to logic transitions fi'om a first logic level to a second logic level 
(Lesartre column 2 lines 36-42 and column 2 line 60-column 3 line 8; and as shown in figure 4, 
the valop signal, 151, only propagates in one direction). 

8. Referring to claim 27 Lesartre has taught where the method fiirther comprises the step of 
communicating said predefined plurality of said instructions to a corresponding predefined 
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plurality of instruction ports associated with one or more execution resources (Lesartre column 5 
lines 26-30 and 41-46). 

9. Referring to claim 28 Lesartre has taught where the method further comprises the step of, 
after said predefined plurality of said instructions have been selected, propagating a lost signal to 
remaining logic elements associated with remaining instructions of said instruction reordering 
mechanism to indicate to said remaining logic elements that their respective remaining 
instructions have not been selected (Lesartre column 2 lines 35-48; valop signal is propagated 
forward between the aslots showing if there is a dependency precedes, and if so, indicating to the 
other aslots that they have not been selected). 

10. Referring to claim 29 Lesartre has taught where the method further comprises the of 
steps: 

(c) after said predefined plurality of said instructions have been selected, propagating a 
lost signal to remaining logic elements associated with remaining instructions of said instruction 
reordering mechanism to indicate to said remaining logic elements that their respective 
remaining instructions have not been selected (Lesartre column 2 lines 35-48; valop signal is 
propagated forward between the aslots showing if there is a dependency precedes, and if so, 
indicating to the other aslots that they have not been selected); 

(d) performing steps (b) and (c) during a single cycle associated with one or more 
execution resources (Lesartre column 2 lines 35-42, the valop signal is used for rejecting both 
steps (b) and (c), therefore the steps must occur in a single cycle, because it is the same signal); 
and 
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(e) communicating said predefined plurality of said instructions from said instruction 
reordering mechanism to a corresponding predefined plurality of ports associated with said one 
or more execution resources (Lesartre column 5 lines 26-30 and 41-46). 

1 1 . Referring to claim 30 Lesartre has taught where the method further comprises the of 
steps: 

(c) providing said instruction reordering mechanism in a form of a queue having a 
plurality of slots, each said slot having a respective one of said logic elements and means for 
temporarily storing a respective instruction (Lesartre column 2 lines 18-28 and column 5 lines 
26-30); and 

(d) propagating said set of said signals successively through said slots of said queue 
during an execution cycle (Lesartre column 2 lines 36-42 and column 2 line 60-column 3 line 8). 

12. Referring to claim 3 1 Lesartre has taught wherein said set comprises two of more signals 
(Lesartre column 2 lines 36-42 and column 2 line 60-column 3 line 8). 

13. Referring to claim 32 Lesartre has taught where the method further comprises of step: 
(c) causing said propagation through only a predefined number of said logic elements 

during a launch cycle (Lesartre column 12 lines 41-42). 

14. Referring to claim 33 Lesartre has taught a method for quickly finding a predefined 
plurality of instructions, if available, that are ready to be executed and that reside in a queue of a 
processor that can launch execution of instructions out of order, so that the found instructions can 
be communicated to a corresponding predefined plurality of ports associated with one or more 
execution resources, comprising the steps of 
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(a) providing said queue having a plurality of slots, each said slot for temporarily storing 
a respective instruction and launching, when appropriate, execution of said respective instruction 
(Lesartre column 2 lines 18-28 and column 5 lines 26-30, plurality of instructions interpreted as 
issuing one instruction after another and so on); and 

(b) propagating a set of signals successively through slots of said queue during a launch 
cycle, said set of signals responsive to available instruction ports and port information to launch 
execution of an instruction (Lesartre column 9 lines 6-45; Lesartre taught having signals 
indicating when the operands that are required for an instruction are available; when the 
operands that an instruction is dependent on is available, the slot, or port, that is allocated to the 
instruction is then, also available) that, when passed through a particular slot: 

(1) selects said particular slot for launching when said particular slot is ready by asserting 
in said slot one or more found signals that identify one or more specific ports associated with 
said one or more execution resources (Lesartre column 7 lines 24-31); 

(2) refrains from selecting said particular slot when said particular slot is not ready by 
asserting in said slot a lost signal (Lesartre column 2 lines 35-48; valop signal is propagated 
forward between the aslots showing if there is a dependency precedes, and if so, indicating to the 
other aslots that they have not been selected); 

(3) keeps track of how many slots have been selected during said launch cycle (Lesartre 
column 10 lines 50-57, since the signal keeps track if a producer instruction as being present or 
not, it keeps track of how many slots have been selected); and 

(4) causes selection of no more than said predefined plurality of said instructions during 
said launch cycle; and wherein propagating occurs in response to logic transitions in only one 
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direction (Lesartre column 10 lines 37-49, once the asserted valop signal is propagated to the 
other slots, it will prevent anymore slots from being selected once a dependency is found; and as 
shown in figure 4, the valop signal, 151, only propagates in one direction). 

1 5. Referring to claim 34 Lesartre has taught where the method further comprises of the step 
of communicating said predefined plurality of said instructions from said queue to said 
corresponding predefined plurality of ports associated with said one or more execution resources 
(Lesartre column 5 lines 26-30 and 41-46). 

16. Referring to claim 35 Lesartre has taught where the method further comprises of the step 
of 

(c) during said launch cycle but after said predefined plurality of said instructions have 
been selected, propagating a lost signal to remaining slots associated with remaining instructions 
of said queue to indicate to said remaining slots that their respective remaining instructions have 
not been selected (Lesartre column 2 lines 35-48; valop signal is propagated forward between the 
aslots showing if there is a dependency precedes, and if so, indicating to the other aslots that they 
have not been selected). 

17. Referring to claim 36 Lesartre has taught a system for finding a predefined plurality of 
instructions, if available, that are ready to be executed in a processor that can launch execution of 
instructions out of order, comprising: 

(a) an instruction reordering mechanism for temporarily storing a plurality of said 
instructions (Lesartre column 2 lines 15-25, plurality of instructions interpreted as issuing one 
instruction after another and so on); and 
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(b) a plurality of logic elements associated with said instruction reordering mechanism 
and associated respectively with each of said instructions in said instruction reordering 
mechanism for causing and preventing launching, when appropriate, of respective instructions, 
said logic elements configured to propagate a plurality of signals through said logic elements 
such that causes said logic elements to select said predefined plurality of said instructions for 
launching and to de-select any remaining instructions in response to only one direction of logic 
transition (Lesartre column 2 lines 23-47; the system taught by Lesartre would propagate the 
signals during a launch cycle so that the system knew which instructions to launch. If the signals 
were propagated after the launch cycle, the system would not be able to properly function; and as 
shown in figure 4, the valop signal, 151, only propagates in one direction). 

18. Referring to claim 37 Lesartre has taught wherein each one of said logic elements is 
configured to receive said set of signals from a previous logic element, to evaluate said set of 
signals to determine whether or not to launch a respective instruction, to modify states associated 
with said set of signals based upon whether or not said respective instruction was launched, and 
to propagate said set of said signals to a later logic element (Lesartre column 2 lines 36-56 and 
lines 60-66 and column 7 lines 24-26). 

19. Referring to claim 38 Lesartre has taught wherein each of said logic elements is 
implemented in combination logic hardware (Lesartre column 3 lines 28-32 and column 2 lines 
25-29, where a latch is known to be combinational logic). 

20. Referring to claim 39 Lesartre has taught wherein each said logic element is configured 
to, after said predefined plurality of said instructions have been selected, propagate a lost signal 
to remaining logic elements associated with said remaining instructions of said instruction 
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reordering mechanism to indicate to said remaining logic elements that their respective 
remaining instructions have not been selected (Lesartre column 2 Knes 35-48; valop signal is 
propagated forward between the aslots showing if there is a dependency precedes, and if so, 
indicating to the other aslots that they have not been selected). 

2 1 . Referring to claim 40 Lesartre has taught that the system further comprises of one or 
more execution resources having one of more ports to receive data from said predefined plurality 
of said instructions (Lesartre column 5 lines 26-30 and 41-46). 

22. Referring to claim 41 Lesartre has taught wherein at least one of said execution resources 
is an arithmetic logic unit (ALU) (Lesartre figure 3 reference number 42' and column 5 lines 1 1- 
15). 

23. Referring to claim 42 Lesartre has taught wherein at least one of said execution resources 
is a multiple accumulate unit (MAC) (Lesartre figure 3 reference number 42" and column 5 
lines 15-22). 

24. Referring to claim 43 Lesartre has taught wherein at least one of said execution resources 
is a cache (Lesartre figure 1 reference number 24 and column 4 lines 55-60). 

25. Referring to claim 44 Lesartre has taught wherein said instruction reordering mechanism 
is a queue (Lesartre column 2 lines 15-22). 

26. Referring to claim 45 Lesartre has taught a system further comprising of an arbitration 
mechanism configured to assert a start signal to one of said logic elements to initiate said 
propagation of said set of signals (Lesartre column 8 lines 16-25). 
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27. Referring to claim 46 Lesartre has taught a system for finding a predefined plurality of 
instructions, if available, that are ready to be executed and that reside in a queue of a processor 
that can launch execution of instructions out of order, comprising: 

(a) queue means for storing a plurality of said instructions, said queue means having a 
plurality of launch logic means for causing and preventing launching, when appropriate, of a 
respective instruction (Lesartre column 2 lines 15-32 and lines 42-48, plurality of instructions 
interpreted as issuing one instruction after another and so on); and 

(b) logic means associated with said queue, said logic means for propagating a set of 
signals to successive launch logic means, said set of signals responsive to available instruction 
ports and port information to launch execution of an instruction (Lesartre column 9 lines 6-45; 
Lesartre taught having signals indicating when the operands that are required for an instruction 
are available; when the operands that an instruction is dependent on is available, the slot, or port, 
that is allocated to the instruction is then, also available) to indicate both when and which of one 
or more ports of one or more execution resources are available for each said instruction and 
when none of said ports are available, wherein said means for propagating is responsive to logic 
transitions in only one direction (Lesartre column 10 line 50-column 1 1 line 8, since the valop 
signal indicates whether there is a producer instruction, or an instruction being sent to the 
execution unit, the signal indicates whether a execution unit is available or not; and as shown in 
figure 4, the valop signal, 151, only propagates in one direction). 



Response to Arguments 
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28. Applicant's arguments filed 10/17/03, paper number 12, have been fully considered but 
they are not persuasive. 

39. In the remarks, in regard to the rejection of claim 24, AppHcant argues in essence that: 

"In contrast with Applicant's claimed invention and as indicated in the title of the '474 
patent, the system apparently disclosed in Lesartre is directed to operand dependency tracking to 
determine when it is appropriate to execute an instruction in an our-of-order processor. The 
system of the '474 patent tracks operand dependencies and uses the dependencies to identify 
instructions that are ready to be executed. Thus, the system of Lesartre is tracking operand 
dependencies to determine if a corresponding instruction can launch." 

and 

"Applicant's disclosure is directed to an instruction reordering mechanism that tracks 
allocated ports for launching instruction ready to launch (/.e, instructions in slots of the 
reordering mechanism have no dependency conflicts)." 

30. This is not found persuasive. Examiner agrees with Applicant that the function of 
Lesartre ('474) is to track operand dependencies. However, Lesartre taught having signals 
indicating when the operands that are required for an instruction are available (Lesartre column 9 
lines 6-45). When the operands that an instruction is dependent on is available, the slot, or port, 
that is allocated to the instruction is then, also available. Therefore, using the broadest 
interpretation of the claims of the instant application, the teachings of Lesartre anticipate the 
claims of the instant appHcation. 

Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, TfflS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time pohcy as set forth in 37 CFR 1 .136(a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Charles A Harkness whose telephone number is 703-305-7579. 
The examiner can normally be reached on 8:00 A.M. - 5:30 P.M. with every other Fridays off 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on 703-305-9712. The fax phone numbers for the 
organization where this application or proceeding is assigned are 703-746-7239 for regular 
communications and 703-746-7238 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is 703-305-7579. 



Charles Allen Harkness 



January 8, 2004 
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